Да би наш сајт радио без проблема, користимо неопходне колачиће. Волели бисмо вашу дозволу да користимо опционe аналитичке колачиће како бисмо га унапредили. Не користимо огласне колачиће. Можете прихватити све колачиће или остати само на неопходним.
Сазнајте више.
Подешавања колачића
Управљајте својим подешавањима колачића:
Ови колачићи су неопходни за исправан рад сајта.
Помажу нам да побољшамо сајт кроз разумевање начина коришћења.
Не користимо огласе и не шаљемо информације за праћење огласа трећим странама.
Dat je niz prirodnih brojeva dužine N manjih od M.
Naći maksimalnu dužinu podniza fibonačijevog niza tako da on može biti formiran od zadatih brojeva i ispisati indekse elemenata zadatog niza koji formiraju ovaj fibonacijev podniz.
U prvom redu standardnog ulaza nalaze se prirodni brojevi N i M koji predstavljaju broj elemenata i maksimalnu moguću vrednost elemenata zadatog niza. U drugom redu nalazi se N prirodnih brojeva koji predstavljaju zadati niz.
Na standardni izlaz u prvom redu ispisati broj elemenata najdužeg fibonačijevog podniza koji se može formirati i ispisati indekse elemenata zadatog niza koji formiraju ovaj fibonacijev podniz. Ukoliko postoje dva ista broja sa razlicitim indeksom u nizu uzeti manji indeks. Indekse ispisati u redu takvom da elementi niza, koje oni indeksiraju, formiraju fibonacijev podniz.
M <= 10 000; N <= 10 000 000;
УлазИзлаз
12 20 2 4 6 8 10 11 13 4 3 2 1 1
4 10 11 0 8
Najduži fibonačijev podniz koji se može formirati je 1 1 2 3.
Морате бити улоговани како бисте послали задатак на евалуацију.